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Abstract 

Given a super-critical Galton-Watson process {Zn} and a positive sequence {e„}, we study 
the limiting behaviors of P{Sz„/Zn > Cn) with sums of i.i.d. random variables and 
m = E[Zi]. We assume that we are in Schroder case with EZilogZi < oo and Xi is in 
the domain of attraction of an a-stable law with 0 < a < 2. As a by-product, when Zi is 
sub-exponentially distributed, we further obtain the convergence rate of to m as n —> oo. 

Key words and phrases. Galton-Watson process, domain of attraction, stable distri¬ 
bution, slowly varying function, large deviation, Lotka-Nagaev estimator, Schroder 
constant. 

AMS 2010 subject classifications. 60J80, 60F10 
Abbreviated Title: LDP for sums 


1 Introduction and Main Results 


1.1 Motivation 


Let Z = {Zn)n>i be a super-critical Galton-Watson process with Zq = 1 and offspring distribution 
{Pk : k > 0}. Define m = Ylik>i > 1- We assume in this paper that po = 0 and 0 < < 1. 

It is known that Zn+xjZn m and is the so-called Lotka-Nagaev estimator of m; see 

Nagaev [T3]. This estimator has been used in studying amplihcation rate and the initial number 
of molecules for amplification process in a quantitative polymerase chain reaction experiment; see 
[mils] and |18] . Concerning the Bahadur efficiency of the estimator leads to investigating the 
large deviation behaviors of Z„_|_i/Z„. In fact, it was proved in |14j that if = Var{Zi) G (0, oo), 
then 

n/2 /^^n+l ^ ^ ^ 

m ' {~~z - rn \ < X \ = J ( - I io{u)du, (1) 


lim P 

n—^oo 


where is the standard normal distribution function and w denotes the continuous density function 
of W fi= lim.n^oo Zn/m^. In [T], Athreya showed that if pim^ > 1 and E[Zl^^^] < oo for some 
r > I and 5 > 0, then 


lim 

n—)-oo p'.^ 


z, 


n+l 


Zn 


— m 


> e ) exits finitely; 
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see also [3] . Later, Ney and Vidyashankar [16] weakened the assumption and were able to obtain the 
rate of convergence of Lotka-Nagaev estimator by studying the asymptotic properties of harmonic 
moments of where it was assumed that P{Zi > x) ~ for some rj > 2 and a > 0. See 

m for some further results. 


Recently, Fleischmann and Wachtel m considered a generalization of above problem by study¬ 
ing sums indexed by Z] see also [T7|. More precisely, let X = {Xn)n>i denote a family of i.i.d. 
real-valued random variables. They investigated the large deviation probabilities for Sz^lZn'- the 
convergence rate of 



as n —>■ oo, where ^ 0 is a positive sequence and 


:= + X2 + • • • + Xn. 


In fact, if Xi = Zi — m, then 

^Zn d Zn+i 

- TTi. 

Zn Zn 

The assumption in m is that E[Zi log Zi] < oo, < oo and P{Xi > x) ^ ax ^ for some 

r/ > 2, which implies that Xi is in the domain of attraction of normal distributions. 

Motivated by above mentioned works, the main purpose of this paper is trying to study the 
convergence rates of under weaker conditions. We shall use the framework of [11] but 

we assume that E[Zi log Zi] < oo and Xi is in the domain of attraction of a stable law; see 
Assumptions A and B below. Then we answer a question in HI]; see (a) in Remark 11 there. 
In particular, we further obtain the convergence rate of Zn+i/Zn under the assumption P{Zi > 
x) ~ L{x)x~^ for some 1 < (3 < 2 and some slowly varying function L, which partially improves 
Theorem 3 in |16| . 

For proofs, we shall use the strategy of m- However, our arguments are deeply involved because 
of the lack of high moments and the perturbations of slowly varying functions. We overcome those 
difficulties by using Fuk-Nagaev’s inequalities, estimation of growth of random walks, large devi¬ 
ation probabilities for sums under sub-exponentiallity and establishing the asymptotic properties 
of 


E[Z^^L{enZn)], t>0, as noo. (2) 

In the next section. Section [L2l we will give our basic assumptions on Z and X. Our main 
results will be presented in Section 11.31 We prove Fuk-Nagaev’s inequalities and establish the 
asymptotic properties of ([2]) in Section [2l The proofs of main results will be given in Section [3] 
With C,c, etc., we denote positive constants which might change from line to line. 

1.2 Basic Assumptions 

Define F{x) = P{Xi < x). We make the following assumption: 

Assumption A: 

• P{Xi > x) ~ x~^L{x), where /? > 0 and L is a slowly varying function; 

• If Cn —0, we assume that L is bounded away from 0 and oo on every compact subset of 
[0,oo). 

• Xi is in the domain of attraction of an a-stable law with 0 < a < 2; 
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• -E'fXi] = 0 if 1 < a < 2; 

• E[Zi log Zi] < oo; 

• po = 0,0 < Pi < 1. 


From the Assumption, it is easy to see that a < /3. The last term in the Assumption means that 
we are in the Schroder case. In fact, we only need to assume 0 < po +Pi < 1- 

Remark 1.1. The second term in the Assumption is technical. In fact, by Theorem 1.5.6 in m 
for any r] > 0 and a > 0, there exist two positive constants Crj such that, for any y > a, z > a. 


< Cr, max 




(3) 


And if L is bounded away from 0 and oo on every compact subset of [0, oo), then (0) holds for any 
y > 0, z > 0. 

Remark 1.2. Under Assumption A we have that there exists a function b{k) of regular variation 
of index l/a such that 


b{k)-^Sk A Us, (4) 

where Ug is an a-stable random variable; see m and Without loss of generality, we may 

and will assume that function b is continuous and monotonically increasing from onto M'*' and 
6(0) = 0; see We also have that 

b{x) = 3 :^/“s(x), X > 0, 

where s : (0, oo) (0, oo) is a slowly varying function. Then (0) also holds for s with y > 1, z > 1. 


Define 


/ X px 

yF{dy), p(2;x) = / y^F{dy). 

-X J —X 


Under Assumption A, by arguments in [9], we have as x ^ +oo, 
1 — F{x) F{—x) 


1 — F{x) + F{—x) 


P+ 


’ 1 — F{x) + F{—x) 


^P-, P++P- = l 


and 


x‘^[l — F{x) + F{—x)] 2 —a 


p(2;x) 


a 


“R(x), ifp+ = 0; 

p(2; x) ~ < ^^x^~^L(x}, if 0 < p+ < 1; 
^^x^~^L(x), ifp+ = l. 


x[l — F(b(x))] —)• Cp+- — xF{—b{x)) Cp --— 

a a 


(5) 


( 6 ) 


(7) 


where i? is a slowly varying function. Furthermore, the function 6 in Q must satisfy: as x —>■ +oo, 

( 8 ) 


see (5.25) in [9]. In particular, it is implied in above that if p+ = 0, then F(—x) ~ x °‘R{x) as 
X ^ +00. Then for some technically reasons, we also need to make the following assumptions. 


Assumption B: 
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• Us is strictly stable; 

• If 1 < a < 2, we assume that lim inf 2 ;_j._|_oo s(x) G (0, +oo]; 

• IfO < < 1 and a = 1, we assume that /i(l; x) = 0 for all x > 0; 

• If = 0, we assume a < (3', 

• If 1 < a < 2 and > 0, we assume 

r F(-6(re)/[logn]^/“) ^ ^ 
n^+cx) (logn)F(-6(n)) 


Remark 1.3. The assumption that Ug is strictly stable implies that, when a = 1, we must have 
a = f3 and the skewness parameter of Ug is 0. The 2nd term in Assumption B will be used to 
deduce which is required in Lemma \d.lA The 3rd term is used in Step 2 in Lemma \ 3.4\ to 
find a good upper bound for P{x), which appears in Theorem 1.2 in The last two terms are 

required in Theorems 9.2 and 9.3 in B which are needed in our proofs. 


From now on, Assumptions A and B are in force. 


1.3 Main Results 

Before presenting the main results, we first introduce some notation. Recall b{x) from (jlj). Define 
J{x) = xb{x)~^ and 

fix) = inf{y G [0,oo) : J{y) > x}. 

According to Theorem 1.5.12 in [3], fix) is an asymptotic inverse of J; i.e.; 

fij{x)) rsj J{fix)) ~ X, as X ^ + 00 . 

Define fieffi) = In- Note that I is also regular varying function with index Denote by f{s) 
the generating function of our offspring law. Define 7 (Schroder constant) by 

/'(O) = =pi. 


For 1 < a < 2 and a < /3, let 

bjln)'^ 

L{lL^b{ln)m^) {enm^)^-dL{enm^)m^' 

For 0 < f < 7 + 1, dehne 

poo 

It = u^~^uj{u)du. (9) 

Jo 

Remark 1.4. As u ^ 0+, there exist constants 0 < Ci < C 2 < 00 such that 


Cl < 


ufii) 


< C2. 


( 10 ) 


See JEf, and references therein for related results. So the assumption E[Zi logZi] < 00 , together 
with m, implies that fi is finite; see Theorem 8.12.7 in 


We are ready to present our main results. As illustrated in m, there is a “phase transition” 
in rates depending on 7 . Thus we will have three different cases in regard to 7 and fi. We first 
consider the case of 7 > /3 — 1 . 
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Theorem 1.5. Let 0 < a < 1. Assume that en'mAb{rnA) ^ ^ +oo and en +oo as n ^ oo. If 

7 > /3 — 1, then 

lim > e„) = I^. (11) 

n—>-cx) 

Theorem 1.6. Let 1 < a < 2. Assume that —>■ +oo as n ^ oo and 7 > /? — 1. 

(i) Assume 1 < a < 2, = 0 and —>■ 0. If lim„_;.ooXn = 0, then m holds. 

(ii) Assume 1 < a < 2, = 0 and —>■ 0. If lim„_).oo Xn = 00 , then 


where 


V, < lim l-^m^^PiSzjZn > e„) 

n^oo 

< l-'^m'^^P{SzjZn > en) < Vs, 


Vi = limu^ '^ui{u) / ^P{Us > it “ )du, 

it4,o Jo 

_ fOO 

Vs = limtt^“'’'a;(u) / u'^~^P{Us > u « )du. 

Jo 


( 12 ) 


(in) Assume 1 < a < 2, = 0 and en —)• 0. If lim„_).oo Xn = V ^ (0, 00 ), then 

Vi + yip < lim l~'^m'^"'P{Szn/Zn > en) 

n^oo 

< lim l~'^m'^'^P{Sz„/Zn > e„) < l(s + yip, 


(iv) Assume p+ > 0 and en ^ e £ (0,oo). Then /flil) holds. 

Remark 1.7. The assumption p^ = 0 implies that Ug is a spectrally negative a-stable random 
variable with mean 0 and skewness parameter —1. By (1.2.11) in fH]/ . we have 


roo 

/ u'^~^P{Us > u~^)du < 00 . 

Jo 


As an application of (iv) in above theorem by taking = e, we immediately get the following 
result, which improves the corresponding result in Theorem 3 in m, where it is assumed that L 
is a constant function. 


Corollary 1.8. If P{Zi > x) ~ x ^L(x) for 1 < /3 < 2 and 7 > /3 — 1, then 

\-l D / ^ri+l 


lim ^'^"'L{nP) ^P (- 

n^oo \ 


— m> e] = Ipe ^. 


Remark 1.9. In fact, by below, one may prove that 

Zn+l 


lim ^^”L(m"') ^P[m — 

n—¥oo Y 

Proof, (iv) in Theorem 11.61 implies (I13p . 


Zn 


> e = 0 . 


(13) 


□ 


Next, we consider the case of j = /3 — 1. Let d be the greatest common divisor of the set 

{j -i:i^ j^p.p^ > 0}. 
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Theorem 1.10. Suppose 0 < a < 1 and /3 > 1. Assume that enm'^b{m^) ^ —>■ +oo and e„ ^ +oo 
as n —^ oo. // 7 = /3 — 1 , then 

e^P{SzjZn > en) 


dliminfu^ ^uj(u) < liminf 

u 4.0 n-^-cxD ^ 


Ii{€nk') 

krrC<'^ 


< limsup 


(-nP{SznlZn P Cn) ^ j,. ^ 

-— -r— < alimsupu ’u!(u). 


n—>-oo Xyl<fc<m" km'y'^ 


n 4,0 


(14) 


Define 


'^71. - 


pJ 

E L{enk) 

k 


Theorem 1.11. Let 1 < a < 2. Assume that ^ 0, enm'^b{m^) ^ +oo. 

(i) Assume = 0 and 7 = /3 — 1 . // 7 r„ —>■ 0, then 0 holds. 

(a) Assume p+ = 0 and 7 = /3 — 1 . If iTn ^ + 00 , then <f7H) holds. 

(in) Assume p+ = 0 and 7 = /3 — 1 . If TTn ^ y ^ ( 0 ,oo), then 

Vi + yd\miYalu^~^oj{u) < \mim.il~'^m'^'^P{Sz^/Zn > en) 

u4,0 n —>-00 

< limsup/“'^m'^"P(S'^^/Z„ > e^) < Vs + ?/dlimsupa^“'>'a;(a), 

n^oo n4,0 

(iv) Assume > 0 and 7 = /3 — 1. Then (Tf)) holds with €n replaced by any e > 0. 

Remark 1.12. If L is a constant function, then {I 4 ) can be replaced by 


lim n ^e^m^'^PiSzr^/Zn > Cn) = 


r{(3 - 1 ) A 


I 

Q{E[e-'’'^])v^-'^dv, 


where 


Qis) = = lim , 0 < s < 1 , qk= lim P(Z„ = A;)m^" 

^ n—¥oo Til n^oo 

k=l 


(15) 


and fn denotes the iterates of f. See Proposition 2 in m for Q{s) and {qk)k>i- The key is the 
limiting behavior of E[Zfi'^L{enZn)] as n ^ 00 ; see Theorem 1 in Mdf and B.emark I2.,‘?l below in 
this paper. 

Finally, we consider the case 0/7 < /3 — 1. 

Theorem 1.13. If 1 < a < 2 and 7 < /3 — 1 or < 00 , then for any e > 0, 

lim m^^P{SzjZn > e) = y^qkP{Sk > ek). 

n—>-OD 


k>l 


Corollary 1.14. If P{Zi > x) ^ x ^L{x) for \ < (5 <2 and 7 < /3 — 1 or E[z\'^'^] < 00 , then 

Zr, 


lim m'^^P 

n^oo 


-'n+l 


Zrn 


— m 


> e) ='^QkHkp), 


k>l 


where 4>{k,e) = -P(|^X)Ai'^* — m\ > e) and (Ci)i>i are i.i.d. random variables with the same 
distribution as Z\. 
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Remark 1.15. When L is a constant function and P{Zi > x) ~ x ^L, the above result has been 
proved in m- Theorem 1 and Corollary 1 in m also proved the same result under the assumption 
^j^2a+5] ^ ^ pim'^ > 1 for some a >1 and 6 > 0. 

We also generalize m to the stable setting. 

Theorem 1.16. Assume that 0 < a < 2. If enmAb{m'^)~^ -r-xG (—oo,+oo), then 

x'j uj(u)du. (16) 

As an application of above theorem, the following result generalizes m; see Theorem 3 in In- 

Corollary 1.17. Assume that 1 < jd <2 and P{Zi > x) ~ x~^L{x) as x ^ +oo. Then for every 
X G (—oo, +oo), 

( 771^ z \ \ / /3—1 \ 

77 - 7 f — 7 ^ — m)<x) = / P (Us < u~ X) ijjiu)du. (17) 

6(m-) \ Zn J ~ J Jo y ^ 

Proof. Obviously, Zi — m is in the domain of attraction of /3-stable law. Using Theorem II .161 with 
Cn = xb{m^)m~^ gives (fTTll . □ 

Remark 1.18. It is possible to generalize some results above to the setting that are not 

independent; see and references therein for related results. 


lim PiSzjZn > 

n—^oo 


r 

0 = 

Jo 


P{Us> 


2 Preliminaries 


2.1 Fuk-Nagaev inequalities 

The following result is parallel to Lemma I 4 in m where Xi has finite variance. 
Lemma 2.1. For any 0<a<l, r>0 and k > 1, 

jkP{Xi > r-hnk) + /3 < 1 


PiSk > enk) < ^ 

hold for t G (a, 1] O (a, /3). 

Proof. By Theorem 1.1 in m, we have for any 0 < t < 1, 


/3>1 


P{Sk > x) < kP{Xi > y) + exp ^ -In 


f 




y y \kA{t-t),y) 


+ 1 


with A{t;0,y) = E[Xl • l{o<Xi<y}]: which gives 


P{Sk > enk) < kP{X^ > r-^enk) + 


l{o<Xi<r-le„fc}] 


r^ ^CnP ^ 

Noting that as x —-|-oo, P{Xi > x) ~ x“^L(x), we have for x > 1, 

'Cx^-y, /3<t; 


l{ 0 <Xi<x}] < 


Ct, 


t < ft. 


(18) 


(19) 


( 20 ) 

( 21 ) 


And if X < 1, obviously we have 

E[xi-i^o<x,<cc}]<c{i\/x^-y). 

Then if /3 < 1, applying (fT9l) with fJ < t, together with (|20]) and (|2T]) . yields (fT8]) . If /3 > 1, with 
the help of (l2n]l and (1^ . taking any a <t <1 and r > 0 also implies (fTHIl . □ 








2.2 Harmonic moments 


It is well-known that 


Wn := m-^Zn “4- W; 


see m- We further have the global limit theorem: 

roo 

lim P{Zn > xm^) = / uj{t)dt, x > 0 . 

n^oo 

In particular, one can deduce that for 0<(5<l<A<oo 

f-S 

E[{Wnfl{Wr,<&}\ / u^uj{u)du, t > -r, 

Jo 

roo 

—oo < i < 1 . 


roo 

E[iWnYl{Wr,>A}] / u^uj{u)du, 
J A 


We also recall here a result from Lemma 13 in m- There exists a constant C > 0 such that 

' 1 \ 




, k, n> 1. 


Lemma 2.2. Assume e^nTp —)• oo. Then 


as n ^ oo, 


roo 

E[Z^L{€nZn)] ~ m^^L{enrrP) / u^uj{u)du, —7 < t 

Jo 


< 1 ; 


and 


.V 1-0 A A / V E[Z-^L{enZn)] 
alimii 'uiu) < lim -^ 

'n _ ^00 \ ^ ' 

2-jKk<.m'^ kra^'^ 


1 ^ 4-0 


< 


— E[Z-U{enZn)] ^ , 

lim -— T-r < alimu ’ujiu). 

- ^ E<^r,k) - 


n—)-oo 


E 




Proof. We first prove ([26]). Recall Wn = ZnInnP. Note that 


E [ZiLienZn)] = m^^L{ennP)E 


(Wn) 


^^ Ljenm^Wn 
L{enmP‘) 


Then for 0<5<1<A, by([3|) and (1231) . we have for some 0 < rj < j small enough, 


E 


L(e„ra") 


j-S 

< CE[iWny-^l{Wr.^s}] = (1 + oil))C / u^-Mu)du. 

Jo 


Meanwhile by Dominated Convergence Theorem, we have 


E 


(Wn 


^Lienm^Wn 


L(e„m^) 

Finally, using ([3|) with r] = 1 — t, we have 


• 1 


{ 6 <Wr,<A} 


l>A 

/ u^uj{u)du. 

Js 


E 


(w \tL{<^nm^Wn) 


< 


roo 

CE[Wnl{Wr,>A}\ = ('^ + o{l))C / vw{u)du. 

J A 


Letting 5 —)• 0 and ^ 00 , together with (f28]l . we obtain (f26]l . 
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The sequel of this proof is devoted to (l27|) . Let {kn} be a sequence such that kn ^ oo and 
kn = o{m^). Then for any 0 < 5 < 1, 


E[Z-^LierrZn)] = E + E + E 

\^k<kn kn<k<5mP‘ k>6rn^ 

By Corollary 5 in [lOj . we have 


Ljenk) 

k'y 


P{Zn — k) —: Iq + Ii+ l2- 


h = {l + o{l))d Y. ^ 


kn<k< 5 m'^ 


k'y 


m'‘ 


which is larger than 


(l + o(l))<Iint„‘-»^M ^ ^ 


kn<-k< 5 m'^ 


and less than 


(l + o(l))dsupui 

kn<k<Sm'^ 


u<6 


On the other hand, Dominated Convergence Theorem, together with ([3]), tells us 

poo 

I 2 ~ L{enrrP) J u~'^uj{u)du. 

And we have 

Zn L{enZn) ^ a.s Tir-7-1 

whose expectation is infinite by (1101) . Then Fatou’s lemma yields 


limsup/2/(-fo + -fi) = 0. 

n—)-oo 


By ([25]) . we also have 


4 < E 


k kfi 


Ljenk) 

kmP'^ 


Then one may choose kn such that 


E L{enk) 
k<^kji k 

E L{enk) 
k<m'^ k 


0 . 


(32) 


(33) 


(34) 


Sm'^ <k<m'^ 


Meanwhile, one can also deduce that 

(1 + 0 (l))(imf U^"'^w(u) Y Pi(^nZn)'^{5m^<Zn<m^}\ 

"'^"'L(enm"') J u~'^uj{u)du, 

which, together with (p3]) . (IMI) and ([32]) . gives limsup^^^xD/o//i = bmsup„_^oo-^ 2 /.^! = 0. Thus 

J. f 1-7 ^ \ ^ L{enZn)] 

d mf u ^ujiu) < hm ——p- 
u<S y ^ Ljenk) 

l^l<k<m” kin'll 


~ m 
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< 


— E[Z-^L{enZn)] , , 

lim -—p- < asuptt ’uiu) 

n^oo L{tnk) 

2 _yl 


il<k<rrL^ km'y'^ 


u<5 


holds for any h > 0. Letting 5 —)• 0 implies (l27|) . We have completed the proof. 


□ 


Remark 2.3. Lemma 111.HI could be compared with Theorem 1 in m where L = 1. Under the 
assumption E[Ziln Zi] < oo, when —7 < t < 0, our result completes the one in fWj . However, 
when t = — 7 , a precise limit is obtained in m- 


3 Proofs 

We only prove Theorems 11.5111.61 and \l.l6[ . The ideas to prove Theorems 11.161 and \l.ll\ are 
similar to Theorems \1.5\ and M.fX respectively. We omit details here. 


3.1 Proof of Theorem 11.51 

Lemma 3.1. Assume that 0 < a < 1. If 'y > /3 — 1, enmTb{mT)~^ — >■ +00 and ^ + 00 , then 
there exits rj > 0 small enough such that for any 0 < 5 < 1 < ^, 

hmsup . V P{Zn = k)P{Sk>ken)<C5'^-f^+^-^- (35) 

n^oo LUnm ) 

lim sup ^ P{Zn = k)P{Sk>ken)<C uuj{u)du. (36) 

n^oo L(e„m ) Ja 


Proof. We first prove (l3^ . Consider the case of /3 < 1. Applying © with 0 <r 7<7 — /3 + 1, 
together with (fTSl) and (f 2 S|l . gives 


^ P{Zn = k)P{Sk > ken) 

k<Sm'^ 

<C Y. P{Zn = k)(^kP{Xi>r-hnk) + k^^-^')^e-f^^) 

k<5mP- 

Choosing r > 1 and noting en'mTb{m^)~^ —>■ + 00 , one can check that 




(m”)- 


((m^)(/3-i) 


(37) 


(38) 


Then (j35p follows readily if /3 < 1. The case of /3 > 1 can be proved similarly by applying (11811 
again with r = + /3 + 1 and (1 — t)r = 1 . 

Similar reasonings also yields (15HD by applying ([3D with rj = ft. In fact, if /? < 1, (fT3D and (I33D 
imply 


P{Zn = k)P{Sk > ken) 

k>Am'^ 

poo 

< C(l + o(l))L(e„m")e-^m”(i-^) / uujiu)du + (39) 

Ja 

which, together with (l38l) . proves (l36l) in the case of /3 < 1 . Applying ([3D, ([TSll and (1251) suitably 
also proves the case of /3 > 1. We omit the details here. □ 
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Lemma 3.2. Assume that 7 > (5 — enm'^b{mA) ^ —)• +00 and —>■ + 00 . Then there exits 

7 > 0 small enough such that for any 0 < <5 < 1 < A, 


lim sup 

n—^00 


Am^ 


< C 


^ P{Sk > enk)P{Zn = k) - Ig 
k=Sm'^ 

POO 

/ uu!{u)du + 

Ja 


(40) 


Proof. Using Theorem 9.3 in [7] for a < (5 and using Theorem 3.3 in [ 6 ] for a = P, we have that 

P{Sn > x) 


lim sup 

n—J-OO x>Xn 


nP{Xi > x) 


-1 


= 0 . 


holds for any Xn satisfying nF{—Xn) = o(l) if a < /3 or n(l — F{xn)) = o(l) if a = /3. Since 
enTxPb{mF)~^ -A- 00 , we have mFF{—enmF) = o(l) if a < /3 and m"'(l — F{enm^)) = o(l) if a = /3. 
In fact, if a < /3, we could denote by b~^ the inverse of b. Then enmFb{m^)~^ -A 00 implies 
^ hence by ([ 8 ]) we have 

m'^F{-ennP) = ——6“^(enm”)F(-enm”) ^ 0. 

0 ^[enTn^j 

If a = /?, the argument is similar. Define 

P{Sk > x) _ 
kP{Xi > x) 


rjn := sup sup 
6m'^<k<Am'^ x>enk 


Then one can check that rjn = o(l) as n —>■ 00 . Thus as n — 00 , 

Am” Am” 

Y, P{Zn = k)P{Sk > enk) = (1 + 0 ( 1 )) ^ kP{Zn = k)P{Xi > enk) 

k=Sm'^ k=6mP' 

AmA 

= (l + o(l))e/ L{enk)k^-^P{Zn = k) 

k=5mA 

AmA 

= (l + o(l))e-^ L{enk)k^-f^P{Zn = k). (41) 

k=5mA 

Meanwhile, applying Q with some 0 <? 7<7 — /3 + 1 and (l2^ yields 

L[enm^)-^m^^-^P Y L{enk)k^~^P{Zn = k) < (42) 

k<6mA 

and applying ([3]) with rj = j3 and (|25]) gives 

/ OO 

uu){u)du. (43) 


Thus by Lemma 12.21 we have 


Am” 

^ L{enk)k^-^P{Zn = k) - Ig 
k=5rn^ 

< (1 + o(l))C uoa{u)du + 



(44) 
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Then by (HT]1 . as n —oo, 

Am^ 

^ P(^Sk > enk)P{Zn 

k=Sm'^ 

Arn^ 

= (1 + ^ L{enk)k^~^P{Zn 

k=Sm'^ 


< 


(l + o(l))C'^y uu}{u)du + 6^ 


k)-h 


k)-Ip 


The desired result follows readily. □ 

Proof of Theorem II.5t Letting 5 —)• 0 and A ^ oo in Lemmas \‘3.1\) and i3.3\) gives the 
theorem. □ 


3.2 Proof of Theorem 11.61 

Recall that l{x) is an asymptotic inverse of x i-a J{x) = xh{x)~^ and l{eA) = ^n- If ot < (3, we 
may write 

l{x) = x“^s'(a:) (45) 

for some slowly varying function s'. Note that Assumption B implies that 

liminf s'(x) > 0. (46) 

21—>-+00 

Lemma 3.3. Assume that 1 < a < 2, = 0, 7 > /? — 1, enmAb{nP)~^ -A- +00 and Cn -A 0. 

Then for any 0 < <5 < 1 < ^, 

^ P{Zn = k)P{Sk > ken) < (47) 

l<k<5ln 

P{Zn = k)P{Sk > ken) < C<5'^+^-^-’'e-^m(^-^)’"L(enm^) + Cllm-"''', (48) 

k<5m^ 

Y P{Zn = k)P{Sk > ken) < Ce-f^m^^-^>L{enrrP) + C, (49) 

k>AmA 

and for any A large enough, 

Y PiZn = k)P{Sk > ken) 

Aln<k<A7n'^ 

< C{1 + A^+^-^+''')e-^m^^-^>L{enrrP) + CA-^Plm-''''. (50) 

Proof. The proof will be divided into three parts. 

Part 1: We shall prove (I47|) which can be obtained by noting (f25]l and 

^ P{Zn = k)P{Sk > ken) < Y 

l<k<6ln l<k<6ln 

< -^ Y 

m^n 

l<fc<(5/n 
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Part 2: We shall first prove (|l 8 l) and (1^ . Recall Corollary 1.6 of [15]: If Af := E[X\l^Xi>o}] < oo 
and > AkAf for some 1 < t < 2, then for x > y 

P{Sk >x)< kP{Xi >y) + {e^kA+Ixy^-^r/^y. (51) 

Thus ifs>l, l<t</3 and 

A: > 

then 

P{Sk > ken) < kPiXi > s-^ken) + C{en)-^^/^k^^-^>/\ (52) 

Furthermore, (|46p implies that there exists Ai> t) such that (|52l) holds for t = a and all k > Ail^- 
Thus 


^ P{Zn = k)P{Sk>ken) 

k<5m‘^ 

l^k<Ailn Ailn<k<6mA 

= : h + h. 


Applying (i25l) again gives 


h< Y. 

l<k<Alln 


k) < 


min 


E 




-1 


l<k<Ailr, 

< CAillm-"!^. 


(53) 


(54) 


Note that fri^n oo. Applying ([5^ with t = a, (I3|) with t/ < 7 — /3 + 1 and (1251) . we have 

l2< Y {kPAi > s-^ken) + Cien)-^P^k^^-^>P) 


Ailn<k< 5 mA 

c 




— Q;)s/ 2 + 7—1 


.Ailn<k< 5 mA 


k'^Ailji 


< 


c 

min 


L{enm^) Y e-f^k'^~^{k/m^)-^ + Y (e„)-""/2^(^-")*/2+7-i 


k<5mA k>Ailn 


(55) 


where in the last inequality, we use (1451) . (HHI) and choose s = which implies ( 1 —q;)s/ 2+7 = — 7 . 
Plugging (1541) and (1551) into (1551) . together with (I45|) . gives (1451) . Replacing Ai and h by A and 
modifying the last two steps in (|55p accordingly, we immediately obtain (I50p . 

Part 3: We shall prove (149]) . Note that enmAb{mA)~^ -A +00 implies In < mP. Using (f52]) with 
s = dS]) with r] = P, we have 


^ P{Zn = k)P{Sk>ken) 

k'>AmA 

< Y = k) (kP{Xi > s-^ken) + 

k>Am'^ 
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< C P{Zn = k)e-^k^-^L{s-^k€n) + (en)"“"/^A:(^-“)"/2+7-l^-7r^ 

\^k>Am'^ k>Aln J 

< C7e-^m(^-^)"L(e„m") + Cs'{eAA^^, 

where the second term in the last inequality is deduced according to similar reasonings for ()55p . 
Then ()4^ follows readily. □ 

Lemma 3.4. Assume that l<a<2, p+>0, 7>/3 — 1, enm^b{mA)~^ —)• +oo and ^ e G 
[0,oo). Then there exists ?? > 0 small enough such that for any 0 < (5 < 1, 

J] P{Zn = k)P{Sk > ken) < C5'^-^+^-^L{enm^)eAm^^^-f^\ (56) 

k<5mA 

Proof. The proof will be divided into three steps. 

Step 1: Note that > 0 implies a = jd. We first prove that 

P{Sk > Cnk) < C (kP{Xi > r-hnk) + eAk^^-^A{enk)) , k>l. (57) 

Recall ([5]). By Lemma in |19] . we have for A: > 1 and x > 0, 

P{Sk>x)<Ck (p{\Xi\ >x) + ^^^+ . (58) 


d?]) implies, for 1 < /3 < 2, 

n{2-,x) = E[\Xi\'^-l^iXilKx}] <cx'^~^L{x), x>0. (59) 

On the other hand, according to (5.17), (5.21) and (5.22) in Chapter XVII in [9] as X ^ oo, 

• l{|Xi|>x}] ^ C7^ 0 (60) 

which, together with Ll[Xi] = 0, yields for 1 < /3 < 2, 

|/r(l;x)| = \E [Vi • l{|Xi|<x}] I < E [|Xi| • l{|Xi|>x}] ~ cx"^L(x). 

Thus for 1 < /3 < 2, 

1^(1; x)| < cx“^L(x), X > 0. 

Then according to (l58l) . we obtain that ([57)1 holds for 1 < /3 < 2. 

Step 2: We shall prove ([57|l for a = /? = 1. By Theorem 1.2 in [15], we have 

P{Sk >x)< kP{Xi > x) + P(x), (61) 


where 


P{x) =exp 


^ kp{2;x) - kxpjx) '^ 


■ log 


/ x^ 
V/c/i(2;x) 



^ ekp{2;x) efc/i(2;x) 
x^ + kfi{2; x) ~ x^ 


By Assumption B, 
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which, together with ([6T]1 and gives that (l571l holds. 

Step 3: We shall prove ([56]l . By using (1^ . ([3]) and (f2^ accordingly, 


k<5m'^ 

< 


^ P{Zn = k)P{Sk>enk) 

C {kP{Xi > enk) + 

<Ce/ ^ P{Zn = k)k^-f^L{enk) 

k<Sin'^ 

<CL{enrrP)e-f^ Y, P{Zn = k)k^-^{k/rrP)-^ 

k<Sm'^ 

k<&mP 

< C6^-^+^-’^L{enrrP)e-f^rrP^^-^\ 


We have completed the proof. 


□ 


Lemma 3.5. Suppose that 1<q:<2, 7>/3 — 1, en'rnPb[rnP) ^ —)• +oo and ^ e G [0, oo). If 
P > a, we further assume that 


lim Xn = y ^ [0,oo). 

n—>-oo 

Then there exists p > 0 small enough such that for any 0 < 5 < 1, 

(P-l)n h 


lim sup 

n^oo 


L(e„m^) 


P{Sk>enk)P{Zn = k)-I^ 


k>5m'^ 




(62) 


(63) 


Proof. First, if 1 < a < 2 and = 0, then by Theorem 9.2 in [7], 

P{Sk > x) 


lim sup 

k^oOx>Xk 


kP{Xi > x) 


- 1 


= 0 


(64) 


holds for any Xk = t{^^logk) « b{k),t > 0. Define 


rjn := sup sup 

k>Sm'^ x>enk 


PiSk > x) 


- 1 


kP{Xi > x) 

Then one can apply (fM)l with x^ = kcn to ensure rjn = o(l). To apply (IMD it suffices to show 

lim inf — 


rrPen 


6((5m"')(ln(m"'))' 


+ 00 . 


(65) 


In fact, since L and s are slowly varying functions, then for any rj, rj' > 0, there exists Crj, Cn> such 
that 

L{l-h{ln)nP) < C^l-%{lnVmP'^ 


and 


^ ^ ll - sjlnf 

L{lT^b{ln)m'^) ~ s{ln)'^ 


> CrfCr^i 


T-h+a+^~a~h'n'-m' 

1‘n 


m 


p-g+l+rfjn 


( 66 ) 
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Since a < (5, then one could choose r], r( small enough such that 

7 - /3 + 1 + r/ 


0 < X := 


1- P + ^ + v-^- Pv' -m' 


< 1 . 


Thus and (fBUjl imply 


m 


xn 


limsup—-— € ( 0 ,+oo]. 

('r 


n—^oo 


We also note that for any 7 " > 0, 




s{5m7'‘ 


Ir 


6m^‘ 


(67) 


( 68 ) 


Choosing 77 " small enough in above, together with (f 68 ]l and (f67)l . yields that (l 6 ^ holds. We get 
that r]n = 0 ( 1 ). The rest proof for the case of 1 < a < 2 and /3 > a is similar to Lemma 13.21 We 
omit it here. 

When 1 < a = (3 < 2 and = 1, (l 6 ^ holds for Xk satisfying Xk/b{k) 00 ; see [20] and 
references therein. Obviously, in this case rjn = o(l). 

When 1 < a = ,0 < 2 and 0 < < 1, (IMl) holds for Xk satisfying kP{Xi > x^) —> 0 and 

xdF(x) 0; see Theorem 3.3 in [ 6 ]. By using Q, dS]) and the fact enm"’ 6 (m"’)“^ ^ 00 , 

one can check that ijn = o(l). Then the desired result can be proved similarly. □ 


Lemma 3.6. Assume that 1 < a < 2, = 0, 7 > /3 — 1, en'mAb{mA) ^ —)• +00 and —>• 0. Then 


Vi{6,A) 


< 

< 


lim 

n^oo 

lim 

n—)-oo 


E 


k)P{Sk > ken) 

k)P{Sk>ken)<Vs{6,A), 


where 


Vi{d,A) 

Vs{S,A) 


lim '^oj{u) 

rA 

/ u'^~^P{Us > u~^)du, 

u—^O 

Js 


rA ^ ^ 

lim u^~'^uj(u) 

/ u'^~^P{Us > u~^)du. 

ti—>-0 

Js 


Proof. Define 


H 2 = {Sin < k < Ain '■ k = (mod)d}. 
By Corollary 5 in m Qilld (j25P , W 6 llclV 6 


L7-1 

{l + o{l))d inf u^~'^uj{u) ^—P{Sk > enk) 

u<Alnm-^ 

k£H2 

< E P{Zn = k)P{Sk > enk) 
k€H2 

= (1 + o{l))d E PiSk > ^nk) 

keH2 / 

——PiSk > enk). 


(69) 


(70) 


(71) 
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Recall 0D- Then for any 5 > 0 


lim sup \P{Sk > ken) - P{Us > ken/b{k))\ = 0. 
keH2 


Recall that J{x) = xh{x) ^ and I is the asymptotic inverse function of J. Then as n ^ oo, 

ker, 


^ k^-^P{Sk > ken) = (1 + o(l)) k^-^P Us > 


k&H2 


k&H2 


m 


> ^ ] c' 


(i + o(i))^;>: [ki-y 

pA 

(1 + o(l))d“^/^ J vU~^P{Us > 


where the last equality follows from the facts that 


kcn k “ 


b{k) 


-1 


s{ln) f k\^ s{ln) 

— ' ‘ and lim sup —rr^ = 1. 


s(k) J(ln)s(k) s{k) \l 


^k&H2 


s{k) 


Then letting n —)• oo in dZU) and (f72]l implies the desired result by noting the fact 


(72) 


0 . □ 


Proof of (i) in Theorem \1.6i If Xn 0, then we have 

= o(l). 

Thus combining (|48p and Lemma 13.51 together and letting <5 —0 yield the desired result. □ 

Proof of (a) in Theorem \1.6\ : Recall H2 from (1701) . By taking A large enough in (14911 and (|50p . 
we have 


P(Z„ = t)P(S, > fa„) = + E P{Zn = k)P{Sk > ken) 

k^H2 \l<k<6ln Aln<k<Am'^ k>AmP'J 

< C{2 + 

+C{A-^^ + 5'^)llm-^^. 

Since Xn —t oo, we have en^m^^~^'>'^L{ennP) = o{lZm~'^'^). Thus 

Ih(I V P{Zn = k)P{Sk > ken) < CiA-^'^ + S'^). 

kiH2 

By (|69p . we further have 

Vi{5,A) < hm l-^m^^P{Sz^ > ^nCn) 

n—^oo 

< Ih^^ l-'^wA^P{Sz^ > Znen) < + 5^) + Vs{5,A). 


(73) 


(74) 


Letting (i —)• 0 and ^ oo, together with the fact Vi{5,A) —)• Vj and ^) —>■ Vs, yields (fT^ . 

□ 


Proof of (Hi) in Theorem M.fA Note that Xn —t ?/ G (0,oo) implies that 
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Then the desired result follows from ([69]i . (1^ and (IHHIl . □ 

Proof of (iv) in Theorem \l.(k Combining Lemmas 13.41 and 13.51 together and letting <5 —)■ 0 yield 
the desired result. We have completed the proof of Theorem 11.61 □ 


3.3 Proof of Theorem 11.161 

First, note that P (Ug > u a oj{u)du < oo. Then by dH, for any 5 > 0, 


Thus 


lim sup \P{Sk > enk) - P{Us > enk/b{k))\ = 0. 
k>Sm^ 


P{Zn = k)PiSk > enk) = {1 + o{l)) Y P{Zn = k)P{Us>enk/h{k)). 


k>Sm'^ k'>5mP- 

Denote by Fs{x) = P{Us > x). Then we have 

^ P{Zn = k)P{Sk > enk) 


k>5rn^ 


(1 + 0 ( 1 )) P{Zn = k)Fgienm^h{m^)-^(^ “ 

k>6m'^ \ ^ 


s{k) 


= {l + o{l))E 


Fg enm^‘ 


J Fg (u~^x'^ uj{u)du. 

On the other hand, by (l22]l . as n —oo, 

r<5 

Y. P{Zn = k)P{Sk > enk) < Y P{Zn = k) = {1 + o{l)) uj{u)du. 

^ r n. 7 . ^ r n. 0 


k<Sm'^ k<Sm'^ 

Letting 5 go to 0 yields the desired result 


(75) 


3.4 Proofs of Theorem 11.131 and Corollary 11.141 

We first prove Theorem ll.131 Applying (1^ with en = e, k > Cge~ =: A{s, t, e) and s = 'Yr ^ ^ 
implies 

m^nYp{Zn = k)P{Sn>ek) 

k>l 

< C^F-^P(5„ > ek) 

k>l 

<C Y k'^~^PiSn > ek) 

k<A{s,t,e) k>A{s,t,€) 

< CA{s, t, e)"^ + C Y [k-^PAi > s-^ek) + e-W2^(i-tW2+7-i^ 

k>A{s,t,e) 
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< CA{s, t, ey + CY^ 

k>l 


< + 00 , 


> s-^ek) + ^ 

/c>A(s,i,e) 


where the last equality follows from 7 < /3 — 1 or the fact that k'^P{Xi > s ^ek) is finite 

because of ill[xA"’^l{j\:i>o}] < 00 . Then by dominated convergence theorem, we have 

^ = k)P{Sk >ek)^Yl ^ (^ 6 ) 

k>l k>l 


which yields Theorem 11.131 To prove Corollary 11.141 note that by the same argument above, (I76D 
also holds with Xi = m — Zi . Then Corollary 11.141 follows readily by applying (1761) twice. □ 


Acknowledgement: We would like to give our sincere thanks to Dr. Weijuan Chu and Pro¬ 
fessors Xia Chen and Chunhua Ma for their enlightening discussions. 
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